Fig. 1 

/102 initial bbox 
1 04 best estimate 
106 best error 
108 depth bound 

v MOO 

subdivide initial bbox for child estimates, bboxes 

j 1-300 

450 texture map each child at child offset 
select best child 





Fig. 2 



J2 



210 



JZ 



220 



yo- 



212 



Xq 



block 
match 



yo+y 

Jo 



-222 























-J- 





240 



Xq Xq + X 



102- 



Fig. 3 






^-310 


L-312 


y + elA- 


^-320 


^322 


300 






subdivTde 


^314 


^316 


y-elA- 


t-324 

l 


t-326 

I 



x-S/2 



x + 5/2 



x-S/4 



x + S/4 



Fig. 4 



Fig. 5 
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Fig. 6 

500 Refinement 

500-001 refine(initial_bbox, best_estimate, best_error, depth_bound) { 

500-002 subdivide initial_bbox to 4 child_bboxes 

500-003 best_child_error = oo 

500-004 foreach child_bbox { 

500-005 child_estimate = child_bbox.center 

500-006 texture map from target to source using child_estimate 

500-007 compute pixelwise child_error in source 

500-008 if (child_error < best_child_error) { 

500-009 best_child_error = child_error 

500-01 0 best_child_estimate = child_estimate 

500-01 1 } 

500-012 } 

500-01 3 if (depth_bound > 0) { 

500-014 refine(child_bbox, best_child_estimate, best_child_error, depth_bound - 1) 

500-015 } 

500-01 6 if (best_child_error < best_error) { 

500-01 7 best_error = best_child_error 

500-01 8 best_estimate = best_child_estimate 

500-019 } 

500-020 } 
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450 Texture Map 

450-001 texture_map(dx, dy, xO, yO, xf, yf) { 
450-002 glBegin(GL_QUADS); 

450-003 glTexCoord2f(x0 + dx, yO + dy); glVertex2f(x0, yO); 
450-004 glTexCoord2f(xf + dx, yO + dy); glVertex2f(xf, yO); 
450-005 glTexCoord2f(xf + dx, yf + dy); glVertex2f(xf, yf); 
450-006 glTexCoord2f(xO + dx, yf + dy); glVertex2f(xO, yf); 
450-007 glEnd(); 

450-008 } 



